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NOVELTY - The value of each pixel included in the interpolation 
conversion image and fractal conversion image, is compared. When the 
difference of pixel value corresponds to specific value,, the value .of 
pixel included in the interpolation conversion image is used for 
obtaining the output image. Otherwise, the picture pixel value of pixel 
included in the fractal conversion image is used. DETAILED DESCRIPTION 
- Initially, the resolution of the input image for which the scale 
factor is computed, is converted and an interpolation conversion image 
is obtained. The input image is then divided into several domain blocks 
of predetermined size . The range block having size corresponding to 
that of domain block is expanded corresponding to the scale factor set 
up for resolution conversion. The high degree similarity of domain 
block and range block is computed repeatedly. Each domain block of 
input image is transposed to the domain block and range block having 
high degree similarity , thereby obtaining fractal conversion image. 
An INDEPENDENT CLAIM is also included for image resolution converter. 

USE - For converting image resolution. 

ADVANTAGE - Since low frequency component subjected to 
interpolation and high frequency component of high resolution subjected 
to fractal filtration are synthesized, image of high quality is 
obtained. Performs high resolution conversion of image, efficiently. 
DESCRIPTION OF DRAWING (S) - The figure shows block diagram of image 
resolution converter. , . „ ........ 
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ABSTRACT EP 897244 Al 

In a system having a data stream including run level code, the 
improvement characterized by : 

an interfacing token for control and/or data functions in said data 
stream, wherein said token comprises a plurality of data words, each said 
word including an extension indicator which indicates a presence or an 
absence of additional words in said token, a length of said token being 
determined by said extension indicators, whereby the length of said token 
can be unlimited, inverse modeler means active upon said data stream and 
responsive to said token for expanding out said run level code to a run 
of zero data followed by a level, whereby each token is expressed with a 
specified number of values. 

ABSTRACT WORD COUNT: 120 
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.SPECIFICATION each region. Region decoding time estimates are made to 
optimize compression thresholds. Region descriptive codes conveying the 
size and locations of the regions are grouped together in a first 
segment of a data stream. Region... 

.display. ... ... ........ 

United States Patent No. 4,922,341 discloses a method for 
scene-model-assisted reduction of image data for digital television 
signals, whereby a picture signal supplied at time is to be coded, 
whereby a predecessor frame from a scene already coded at time t-1 is 
present in an image store as a reference, and whereby the 
frame-to-frame information is composed of an amplification factor. . . 

.gray scale value or picture half-tone expressed as a defined luminance 
value is written into the image store of a coder at the transmitter and 
in the image store of a decoder at the receiver store, in the same way 
for all picture elements (pixels) . Both the image store in the coder as 
well as the image store in the decoder are each operated with feed back 
to themselves in a manner such that the content of the image store in 
the coder and decoder can be read out in blocks of variable size , can 
be amplified with a factor greater than or less than 1 of the luminance 
and can be written back into the image store with shifted addresses, 
whereby the blocks of variable size are organized according to a known 
quad tree data structure. 

United States Patent No. 5,122,875... 

.and low priority codeword sequences correspond to compressed video data 
of relatively greater and lesser importance to image reproduction 
respectively. A transport processor, responsive to the high and low 
priority codeword sequences, forms high and. . . 

.for transmission. 

United States Patent No. 5,146,325 discloses a video decompression 
system for decompressing compressed image data wherein odd and even 
fields of the video signal are independently compressed in sequences of 
intraf rame . . . 

.and substituting the opposite field of data for unavailable data may be 
used to advantage to reduce image display latency during system 
start-up and channel changes. 

United States Patent No. 5, 168, 356 discloses ... transport blocks. 

United States Patent No. 5,168,375 discloses a method for processing a 
field of image data samples to provide for one or more of the functions 
of decimation, interpolation, and sharpening. This... 

.the number of frequency terms is reduced, this being followed by inverse 
transformation to produce a reduced- size, matrix of sample points, 
representing the original block of data. In the case of interpolation, 
additional frequency. . . 

. matrix . 

United States Patent No. 5,175,617 discloses a system and method for 
transmitting logmap video images through telephone line band-limited 
analog channels. The pixel organization in the logmap image is designed 
to match the sensor geometry of the human eye with a greater 
concentration of pixels... 

.detected. An experimental video telephone transmitted 4 frames per 
second, applied quadrature coding to 1440 pixel logmap images and 
obtained an effective data transfer rate in excess of 40,000 bits per 
second. 

United States . . . 

.with twice the number of entry points into the signal for decoding 
without increasing the amount of data transmitted. 

United States Patent No. 5,212,742 discloses an apparatus and method 
for processing video data... . 

.processor and to the compute modules with a second bus. The method 



handles assigning portions of the image for each of the processors to 
operate upon. 

United States Patent No. 5,231,484 discloses a... 

.334 discloses a method of removing frame redundancy in a computer system 
for a sequence of moving Images . The method comprises detecting a first 
scene change in the sequence of moving images and generating a first 
keyframe containing complete scene information for a first image . The 
first keyframe is known, in a preferred embodiment, as a "forward-facing" 
keyframe or intraframe, and. . . 

.one intermediate compressed -frame,- the at least; -one -intermediate • • • 
compressed frame containing difference information from the first image 
for at least one image following the first image in time in the 
sequence of moving Images . This at least one frame being known as an 
inter frame. Finally, detecting a second scene change in the sequence of 
moving images and generating a second keyframe containing complete 
scene information for an image displayed at the time ...for reverse 
play. The intraframe may also be used for generation of complete scene 
information when the images are played in the forward direction. When 
this sequence is played in reverse, the backward-facing keyframe... 
.Patent No. 5,276,513 discloses a first circuit apparatus, comprising a 
given number of prior-art image -pyramid stages, together with a second 
circuit apparatus, comprising the same given number of novel 
motion-vector. . . 

.employing minimum hardware structure. Specifically, the first and second 
circuit apparatus, in response to relatively high-resolution image data 
from an ongoing input series of successive given pixel-density image 
-data frames that occur at a relatively high frame rate (e.g., 30 frames 
per second), derives... 

.data frames that occur at the same given frame rate. Each vector-data 
frame is indicative of image motion occurring between each pair of 
successive image frames. 

United States Patent No. 5,283,646 discloses a method and apparatus for 
enabling a real-time video encoding system to accurately deliver the 
desired number of bits per frame, while coding the image only once, 
updates the quantization step size used to quantize coefficients which 
describe, for example, an image to be transmitted over a communications 
channel. The data is divided into sectors, each sector including a... 

.number of sectors associated with the particular group of data. The 
system then readjusts the quantization step size to target a final 
desired number of data bits for a plurality of sectors, for example 
describing an image . Various methods are described for updating the 
quantization step size and determining desired bit allocations. 

The article, Chong, Yong M. , A Data-Flow Architecture for Digital 
Image Processing, Wescon Technical Papers: No. 2 Oct. /Nov. 1984, 
discloses a real-time signal processing system specifically designed for 
image processing. More particularly, a token based data-flow 
architecture is disclosed wherein the' tokens- are -of a . . . depredictor bits • 
to produce the final actual video. 

United States Patent No. 5,060,242 discloses an image signal 
processing system DPCM encodes the signal, then Huffman and run length 
encodes the signal to produce. . . 

.DCPM decoder. 

United States Patent No. 5,168,375 discloses a method for processing a 
field of image data samples to provide for one or more of the functions 
of decimation, interpolation, and sharpening is... 

.the number of frequency terms is reduced, this being followed by inverse 
transformation to produce a reduced- size matrix of sample points 
representing the original block of data. In the case of interpolation, 
additional frequency. . . 



.priority and low priority components of the coded Data are applied to 
the high and low priority data packers, respectively. The Low Priority 
Length word is zeroed when high Priority Data is to be packed. . . 

.United States Patent No. 5,124,790 to Nakayama discloses a reverse 
quantizer to be used with image memory. The inverse quantizer is used 
in the standard way to decode differential predictive coding method (DPCM 
. . . avai-lable data rate tha-t • ie achieved. Buf f er- overflow • and underflow is 
avoided by adapting the quantization step size the quantizer 152 and 
the de-quantizer 156 by means of a quantizational level which is 
recalculated. . . 

.a function of the amount of already encoded data for the frame, compared 
with the total buffer size . In this manner, the quantization level can 
advantageously be recalculated by the decoder and does not have to be 
transmitted . 

United States Patent No. 5,142,380 to Sakagami et al . discloses an 
image compression apparatus suitable for use with still images such as 
those formed by electronic still cameras using solid state image 
sensors. The quantizer employed is connected to a memory means from which 
threshold values of a quantization... 

.United States Patent No. 5,193,002 to Guichard et al. disclosed an 
apparatus for coding/decoding image signals in real time in conjunction 
with the CCITT standard H.261. A digital signal processor carries... 

.a data buffering means immediately following the system, whereby time 
spread for video pictures of -varying -data • size -can -be controlled. Also 
in accordance with the invention, a processing stage receives the input 
data stream. . . 

.of a picture, and for clearing the pipeline. 

The improved pipeline system may also include a fixed size , fixed 
width buffer, and means for padding the buffer to pass an arbitrary 
number of bits through ... response to recognition of selected tokens. The 
tokens in the pipeline are dynamically adaptive and may be position 
dependent upon the processing stages for performance of functions or 
position independent of the processing stages for performance of 
functions . 

In a pipeline machine, in accordance with the. . . 

.with non-adjacent processing stages, and the tokens may reconfigure the 
processing stages. Such tokens may be position dependent for some 
functions and position independent for other functions in the pipeline. 

In an improved pipeline machine, in accordance with the invention... 

.start code is used to create- start code tokens-. - • • 

The Start Code Detector stage is adapted to search an input data 
stream in a search mode for a selected start code. The detector searches 
for breaks in... a data buffering means immediately following the system, 
whereby time spread for video pictures of varying data size can be 
controlled . 

The system may include a spatial decoder having a two-wire interface 
intercon-necting. . . 

. END token and a FLUSH token. 

The present invention also provides, in a pipeline machine, a fixed 
size , fixed width buffer and means for padding the buffer to pass an 
arbitrary number of bits through. . . 

.may be performed only on the last word of a token and padding insures 
uniformity of word size . In accordance with the invention, a 
reconf igurable processing stage may be provided as a spatial decoder and 
. . .MOTION VECTOR: A two-dimensional vector used for motion compensation 
that provides an offset from the coordinate position in the current 
picture to the coordinates in a reference picture. 



NON- INTRA CODING: Coding of a... 

.and from macroblocks and pictures occurring at other times. 
PEL: Picture element. 

PICTURE: Source, coded or reconstructed image data. A source or 
reconstructed picture consists of three rectangular matrices of 8-bit 
numbers representing the.. B . tm „ , 

.many different types of data are processed in the pipeline. This 
encoding accommodates data packets of variable size and the size of 
the packet need not be known in advance. 

4. The overhead associated with describing the type. . .data and control 
signals from any form of preceding device. For example, reception 
circuitry of a digital image transmission system, another pipeline, or 
the like. On the other hand, it may generate itself, all or. . .not be 
performed unless the first data word of the token has a "1" in the third 
position of the word and n 0 f s" in the five high-order bits. (Of course, 
the required pattern... 

.the various internal and external control signals, and the manner in 
which data is clocked between the input and output sides of the stage 
and is duplicated. 

Referring now more particularly to Figure 10, there. . . 

.line 57 as a first input to a DRAM interface 58. The DRAM interface 58 
also receives input from a buffer manager 59 over line 60. Signals are 
transmitted to and received from external DRAM... a data stream 151. The 
decoder receives this data^ stream 15 l r . The decoder can then reconstruct 
the image according to the format used to encode it. In order to allow 
the decoder to recognize start... of the four luminance blocks 213 and two 
chrominance blocks 214 is 8 x 8 pixels in size . The four luminance 
blocks 213 contain a 1 pixel to 1 pixel mapping of the luminance (Y. . . 

.the structure and function of the Start Code Detector will become 
apparent. A value register 221 receives image data over a line 222. The 
line 222 is eight bits wide, allowing for parallel transmission of... 

.of twenty-four bits at a time. The detector 225 detects the presence or 
absence of an image which corresponds to a standard-independent start 
code of 23 "zero" values followed by a single "one" value. An 8-bit data 
value image follows a valid start code image . On detecting the 
presence of a start code image , the detector 225 transmits a start 
image over a line 227 to a value decoder 228. 
A second output from the decode register 224 . . . 

.a value decode shift register 230. The value decode shift register 230 
can hold a data value image fifteen bits long. The 8-bit data value 
following the n start code .image is shifted to the right of the value 
decode shift register 230, as indicated by area 231. This process 
eliminates overlapping start code images , as discussed below. A first 
output from the value decode shift register 230 is passed to the... 

.allowing for parallel transmission of fifteen bits at a time. The value 
decoder 228 decodes the value image using a first look-up table (not 
shown). A second output from the value decode shift register... 

.the index-to-tokens converter 234 over a line 236. The information is 
either the data value image or start code index image obtained from 
the first look-up table. The flag indicates which form of information is 
passed. The. . . 

.other lengths may also be used. The index-to-tokens converter 234 
converts the information to token images using a second look-up table 
(not shown) similar to that given in Table 12-3 of the Users Manual. The 
token images generated by the index-to-tokens converter 234 are then 
output over a line 237. The line... 

.242 is input^to a Start Code Detector (not shown in Figure 21).. A first 



start code image 243 is detected by the Start Code Detector. The Start 
Code Detector then receives a first data value image 244. Before 
processing the first data value image 244, the Start Code Detector may 
detect a second start code image 245, which overlaps the first data 
value image 244 at a length 246. If this occurs, the Start Code 
Detector does not process the first data value image 244, and instead 
receives and processes a second data value image 247. 

...also receives a flag as a second input over a line 253, and receives 
an input valid image over a first two-wire interface 254. A first 
output from the flag generator 251 is passed. . . 

.line 2*56 to a decode index 257. The "decode "index* 257 generates" four' 
outputs; a picture start image is passed over a line 258, a picture 
number image is passed over a line 259, an insert image is passed 
over a line 260, and a replace image is passed over a line 261. The 
data from the flag generator 251 is passed over a line 262a. A header 
generator 2 63 uses a look-up table to generate a replace image , which 
is passed over a line 262b. An extra word generator 264 uses the MPU to 
generate an insert image , which is passed over a line 262c. Line 262a, 
and line 262b combine to form a line. . . 

.for parallel transmission of fifteen bits at a time. 

The input valid register (not shown) passes an image as a first input 
to a first OR gate 267 over a line 268. An insert image is passed over 
a line 269 as a second input to the first OR gate 267. The... 

.input to a first AND gate 270 over a line 271. The logical negation of a 
remove image is passed over a line 272 as a second input to the first 
AND gate 270 is. . . 

.to the output latches 265 over a line 273. The output latches 265 pass 
an output valid image over "a second' two-wire interface * 274 . Ah output 
accept image is received over the second two-wire interface 274 by an 
output accept latch 275. The output... 

.output accept register (not shown) over a line 276. 

The output accept register (not shown) passes an image as a first 
input to a second OR gate 277 over a line 278. The logical negation... 
.passed as a second input to the second OR gate 277 over a line 279. The 
remove image is passed over a line 280 as a third input to the second 
OR gate 277 . The. . . 

.input to a second AND gate 281 over a line 282. The logical negation of 
an insert image is passed as a second input to the second AND gate 281 
over a line 283. The... 

.absence or presence of standard signals in the certain machine 
independent control tokens, the detection of an image by the start Code 
Detector 51 generates a sequence of machine independent Control Tokens. 
Each image listed in the " Image Received" column starts the 
generation of all machine independent control tokens listed in the group 
in the ""Tokens Generated" column. Therefore,*' as" s'hdwri in'Iine 1' of Table 
600, whenever a "sequence start" image is received during H.261 
processing or a "picture start" image is received during MPEG 
processing, the entire group of four control tokens is generated, each 
followed by . . . 

.Table 600, the second group of four control tokens is generated at the 
proper time irrespective of images received by the Start Code Detector 
51. 

As shown in line 1 of Table 601 which shows ... the RAM is exactly the 
same as if this had been an MPEG picture of the same size . Hence, all 
of the address generation circuitry for reading from the DRAM, for 
instance, when forming predictions ... the output of the Spatial Decoder. A 
second sequence of pictures may have a totally different picture size 
and, hence, have a different length when compared to the first length. 
Again, all such second sequence... 



.to JPEG decoding, a single Spatial Decoder with no off chip DRAM can 
rapidly decode baseline JPEG images . The Spatial Decoder supports all 
features of baseline JPEG encoding standards. However, the image size 
that can be decoded may be limited by the size of the output buffer 
provided. The Spatial Decoder circuit also includes a random access 
memory circuit, having. . . 

.In addition, off chip DRAMs are used for decoding JPEG-encoded video 
pictures in real time. The size and speed of the buffers used with the 
DRAMs will, depend on the video encoded data ..ratea . . .... 

.picture of spatially decoded information packet of spatially decoded 
picture information, temporally displaced relative to the temporal 
position of the first picture. 

In multi-standard circuits capable of decoding MPEG-encoded signals, 
larger logic DRAM. .. similar way, the MPEG 

sequence (underscore) start (underscore) code and the JPEG SOI 
(start (underscore) of (underscore) image ) marker both generate a machine 
sequence (underscore) start (underscore) token. The H.261 standard, however, 
has no. . . 

. picture (underscore) start (underscore) code, will generate a 
sequence (underscore) start token. 

None of the above described images are directly used other than in 
the SCD. Rather, a machine PICTURE (underscore) START token, for example, 
has been deemed to be equivalent to the PICTURE (underscore) START images 
contained in the bit stream. Furthermore, it must be borne in mind that 
the machine PICTURE (underscore) START by itself, is not a direct image 
of the PICTURE (underscore) START in the standard. Rather, it is a control 
token which is used in combination.wiih other- control tokens to provide 
standard-independent decoding which emulates the operation of the images 

in each of the compression coding standards. The combination of control 
tokens in combination with the reconfiguration. . . 

.described subsequently. 

Referring again to Table 600, there are shown the names of a group of 
standard images in the left column. In the right column there are shown 
the machine dependent control tokens used in the emulation of the 
standard encoded signal which is present or not used in the standard 
image . 

With reference to Table 600, it can be seen that a machine 
sequence (underscore ) start signal is ... described, one of the compression 
standards, such as H.261, does not have a sequence (underscore ) start 
image in its data stream, nor does it have a PICTURE (underscore) END 
image in its data stream. The Start Code Detector indicates the 
PICTURE (underscore) END point in the incoming... 

.removes the padding. Thus, an arbitrary number of bits can be passed 
through a buffer of fixed size and width. 

In one embodiment, a sli.ce (underscore) start control token is used to. 
identify a slice... 

.picture. A slice (underscore ) start control token is employed to segment 
the picture into smaller regions. The size of the region is chosen by 
the encoder, and the Start Code Detector identifies this unique pattern 

.located downstream from the Start Code Detector, to segment the picture 
being received into smaller regions. The size of the region is chosen 
by the encoder, recognized by the Start Code Detector and used by. . . 

.streams contain standard dependent, non-data, identifiable bit patterns, 
one of which is hereinafter called a start image and/or 
standard-dependent code. A similar function is served in JPEG, by marker 
codes. These start ... Start Code Detector. 

Each of the standard compression encoding systems employs a unique 



start code configuration or image which has been selected to identify 
that particular compression specification. Each of the start codes also 
carries . . . 

, the standards, as well as other standard words as opposed to data words, 
are sometimes identified as images to avoid confusion with the use of 
code and/or machine-dependent codes to refer to the... 

.noun) are in lower case. 

The standard-dependent coded input picture input stream t comprises data 
and start images of varying lengths. The start images carry with them 
a value telling the user what operation is to be performed on the data... 

.which are compatible not only with the values contained in the values of 
the encoded signal standard image , but which are also capable of 
controlling the various stages to emulate the operation of the standard 
. . .which in response to a recognized token, reconfigures itself to 
perform various operations. 

Tokens may be either position dependent or position independent 
upon the processing stages for performance of various functions. Tokens 
may also be metamorphic in that... 

.stages and in this regard may interact with adjacent and/or non-adjacent 
stages. Tokens may be position dependent for some functions and 
position independent for other functions, and the specific interaction 
with a stage may be conditioned by the previous... 

.Furthermore, padding a token is a way of passing an arbitrary number of 
bits through a fixed size , fixed width buffer. 

The present n invention is s directed to a pipeline processing system which 
has a variable ... in length because they contain the difference signals 
comparing the first word with reference to the second position on the 
scan information field. 

The words are interspersed with each other, as required by the standard 
...8, 16 or 32 bits wide. Accordingly, the amount of DRAM used can be 
matched to the size and bandwidth requirements of the particular 
application . 

In this example (which is exactly how the DRAM interface... 

.receive prediction data. These buffers are more interesting. 

In general, prediction data will be offset from the position of the 
block being processed as specified in the motion vectors in x and y. 
Thus, the. . . 

.stop" technology, and this is described below. 

Consider block A in Figure 26. Reading must start at position (1/1) 
and end at position (7,7) . Assume for the moment that one byte is being 
read at a time (i.e... or marker used in any one of the compression 
standards. It will be appreciated, however, that, other images from 
other data bitstreams can be used for this purpose. Accordingly, these 
images can be used throughout this present invention to change it to 
another embodiment which is capable of... 

. interruption . 

When any of the search modes are set, the Start Code Detector looks for 
incoming start images which are suitable for creating the machine 
independent tokens. All data coming into the Start Code Detector prior to 
the identification of standard-dependent start images is discarded as 
meaningless and the machine stands in an idling condition as it waits 
this information. . . 

.of pictures or higher start codes. This pattern causes the Start Code 
Detector to discard all its input and look for the 
group (underscore) start standard image . When such an image is 
identified, the Start Code Detector generates a GROUP (underscore) START 
token and the search mode is... into frequency information. 

The IDCT operates on a portion of the picture which is 8x8 pixels in 



size . The math which performed on this data is largely governed by the 
particular standard used to encode... 

.of the IDCT checks the entering, data to ensure that the DATA tokens are 
of the correct size for processing. In fact, the token stream can be 
corrected in some situations if the error is ... formatted data output by 
the decoder chip and write it into memory in a raster order. 

The Image Formatter is a single chip VLSI device providing a wide 
range of output formatting functions. 

A.2. . . 

.still picture decoding 

A single Spatial Decoder, with no-off-chip DRAM, can rapidly decode 
baseline JPEG b images . The Spatial Decoder will ^support all features of 
baseline JPEG. However, the image size that can be decoded may be 
limited by the size of the output buffer provided by the user. The 
characteristics of the output formatter may limit the... 

. DRAMs to the Spatial Decoder allows it to decode JPEG encoded video 
pictures in real-time. The size and speed of the required buffers will 
depend on the video and coded data rates. The Temporal ... Token varies 
depending on where the DATA Token is within the system, i.e., the data is 

position dependent. In this regard, the data may be either frequency 
domain or Pel domain data depending on... the decoder clock. See Section 
A. 10.5, "Coded data clock' 1 . Similarly the display interface of the Image 

Formatter can operate from a clock that is asynchronous to the main 
decoder clock . ) 
1) ) 

All chips... The condition mask register is one bit read/write register 
which enables the generation of an interrupt request if the 
corresponding condition event register (s) is (are) set. If the condition 
event is already set... used. On each chip, the microprocessor interface 
(MPI) operates asynchronously to the .chip clocks v In addition, the Image. 
Formatter can generate a low frequency audio clock which is synchronous 
to the decoded video f s picture ... Temporal Decoder, there are 9 user 
instructions, including three JTAG mandatory instructions. The extra 
instructions allow a degree of internal device testing to be performed, 
and provide additional external test flexibility. For example, all device 
... coded (underscore ) extn is ignored. The bytes are subsequently assembled 
on-chip into DATA Tokens until the input mode is changed. 

1) First word ("Head") of Token supplied in token mode. 

2) Last word of... system only allows access to "blocks 11 of data. This 
block structure might be derived from the sector size of a disc or a 
block error correction system. So, the position of entry and exit 
points in the coded video data may not be related to the filing system 
block structure. 

The stop (underscore) after (underscore) picture and 
discard (underscore ) all (underscore) data mechanisms allow unwanted data 
from the old video sequence to be discarded. Inserting a FLUSH Token 
after... this include: 

. start-up of a decoder after jumping into a coded data file at an 
unknown position (e.g., random accessing). 

. to seek to a known point in the data to assist recovery after . . . 

.A. 11. 6 shows the MPEG start codes searched, for different configurations 
of start (underscore ) code ( underscore) search . The equivalent H.261 and 
JPEG start/marker codes can be seen in Table A. 11 . 4 ... processing stages 
"up steam 1 ' of the buffer will halt until the Spatial Decoder is unable to 
accept data on its input port. Similarly, if a buffer empties, then the 
circuits trying to remove data from the buffer will halt until data is 
available . 

As described in A. 13. 2, the position and size of the coded data and 
Token buffer are specified by the buffer base and length registers. The 



..the coded video data and instructs the other units. The Huffman decoder 
converts variable length coded (VLC) data into integers. The Macroblock 
counter keeps track of which section of a picture is being decoded. The 



.data. For example, the horiz ( underscore) pels register corresponds to the 
MPEG sequence header information, horizontal (underscore) size , and the 
JPEG frame header parameter, X. These registers are loaded by the Video 
Demux when the . . . 

.associated with a Token. For example, the register, 

horiz (underscore) pels, is associated with Token, HORIZONTAL (underscore) 
SIZE . The Token is generated by the Video Demux when (or soon after) the 
coded data is decoded. . . 
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.SPECIFICATION on the basis of the image feature amount of the image data 
by looking up the image feature amount index; and 

display means for displaying image data corresponding to the 
retrieval condition on the basis of the image data acquired by the 
acquisition means and image data retrieved by the second retrieval 
means . 

Preferably, the apparatus further comprises third storage means for 
storing a synonym. . . 

.the basis of an image feature amount of the representative image data by 
looking up the image feature amount index. 

Preferably, the display means displays the image data corresponding 
to the retrieval condition as thumbnail images. 

Also, when one of the thumbnail images displayed by the display means 
is... on the basis of the image feature amount of the image data by 
looking up the image feature amount index; and 

the display step of displaying image data corresponding to the 
retrieval condition on tine basis of "the image data acquired in' the 
acquisition step and image data retrieved in the second retrieval 
step . 

In order to achieve the above object, according to still another aspect 



.on the basis of an image feature amount of the image data by looking up 
the image feature amount index; and 

display means for displaying image data corresponding to the 
retrieval condition on the basis of the image data retrieved by the 
first retrieval means and image data retrieved by the second 
retrieval means. 

Preferably, the apparatus further comprises third storage means for 
storing a synonym. . . 

.and that of the image data retrieved by the first retrieval means by 
looking up the image feature amount index. 

Preferably, the display means displays the image data corresponding 
to the retrieval condition as thumbnail images. 

In addition, when one of the thumbnail images displayed by the display 
means . . - . . . 

.on the basis of the image feature amount of the image data by looking up 
the image feature amount index; and 

the display step of displaying image data corresponding to the 
retrieval condition on the basis of the image data retrieved in the 
first retrieval step and image data retrieved in the second 
retrieval step. 

In order to achieve the above object, according to still another aspect 
...on the basis of the image feature amount of the image data by looking 
up the image feature amount index. The " display module 1 ' displays 
image data corresponding to the retrieval condition on the basis of 
the acquired image data and retrieved image data . 

When the third embodiment of the present invention is applied to the 



storage medium, program codes corresponding. . . 

...on the basis of the image feature amount of the image data by looking up 
the image feature amount index. The 11 display module" displays 
image data corresponding to the retrieval condition on the basis of 
the retrieved image data and image data retrieved by the second 
retrieval means. 

As many apparently widely different embodiments of the present 
invention can be. . . 

...CLAIMS on the basis of the image feature amount of the image data by 
looking up the image feature amount index; and 
display means for displaying image data corresponding to the 

retrieval condition on the basis of the image data acquired by said 
acquisition means and image data retrieved by said second 
retrieval means. 

23. The apparatus according to claim 22, further comprising third storage 
means ... on the basis c*f the image* featur-e • amount .of the image data by 
looking up the image feature amount index; and 
the display step of displaying image data corresponding to the 

retrieval condition on the basis of the image data acquired in the 
acquisition step and image data retrieved in the second retrieval 
step. 

34. The method according to claim 33, further comprising the third 

storage... on the basis of an image feature amount of the image data 
by looking up the image feature amount index; and 
display means for displaying image data corresponding to the 

retrieval condition on the basis of the image data retrieved by 
said first retrieval means and image data retrieved by the 
second retrieval means. 

46. The apparatus according to claim 45, further comprising third storage 
means . . . 

...on the basis of the image feature amount of the image data by looking up 
the image feature amount index; and 
the display step of displaying image data corresponding to the 

retrieval condition on the basis of the image data retrieved in 
the first, retrieval .step and. image -data - -retrieved in the second 
retrieval step. 

59. The method according to claim 58, further comprising the third 
storage . . . 
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wherein said unit is position independent of said processing 
stages for performance of functions. 
66. A machine as recited in either claim. ..to reconfigure. 

73. A machine as recited in either claim 61 or 62, 

wherein said unit is position dependent for some functions and 
position" independent* for other "functions .* 

74. A machine as recited in either claim 61 or 62, 

wherein said. . . 

. ..CLAIMS A system as recited in any of claims 2, 4, 5 or 7, 

wherein said token is position dependent upon said processing 
stages for performance of functions. 

9. A system as recited in any of claims 2-3, 6 or 7, 

wherein said token is position independent of said processing 
stages for performance of functions. 

10. A system as recited in any of... 

. . .A system as recited in any of claims 2, 4, 5 or 7, 

wherein said token is position dependent for some functions and 
position independent for other functions . 
18. A system as recited in any of claims 2-6, 

wherein" said . 
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English Abstract 

A system, method and article of manufacture are provided for providing a 
warning upon retrieval of objects that are incomplete. An object is 
provided with at least one missing attribute. Upon receipt of a request 
' from anf application for th'e object access " to' tire "attribute's of the' object' 
is allowed by the application. A warning is provided upon an attempt to 
access the attribute of the object that is missing. 
French Abstract 

L f invention concerne un systeme, un procede et un article de fabrication 
concus pour emettre un avertissement lors de 1' extraction d'objets qui 
sont incomplets. L 1 objet fourni presente au moins un attribut manquant . 
Des la reception d*une requete d'une application pour 1* objet, ladite 
application autorise l ! acces aux attributs de cet objet. Un avertissement 
est emis lorsque 1 ' on tente d f acceder a 1* attribut manquant de 1' objet. 
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Detailed Description 

Detailed Description 

SYSTEM, METHOD, AND ARTICLE OF MANUFACTURE FOR PIECEMEAL 

RETRIEVAL IN AN INFORMATION SERVICES PATTERNS ENVIRONMENT 
FIELD OF THE INVENTION 

The present invention relates to software patterns and more 
particularly to piecemeal retrieval in an information services 
patterns environment. 

BACKGROUND OF THE INVENTION 

An important use of computers is the transfer of information. . . 
components; 

Figure 37 shows how a Billing Business Component may create an invoice; 
Figure 38 illustrates the relationship between the spectrum of Business 
Components and the 

types of Partitioned Business Components; 

Figure 39 illustrates the... of the present invention; 

Figure 175 illustrates an Entity-Based Data Access System; 

Figure 176' illustrates a Retrieving" Data" Pi'eCemedl System; 

Figure 177 illustrates a Commit and Rollback routine; 

Figure 178 illustrates Nested Logical Units of... or it may be a graphical 
field such as a check box, a list box or an image - Form Services 
provide support for. 

Display - support the display of various data types (e.g., text, numeric 



...and user actions. 

For example, the Field Interaction Manager may disable the "OK" button 

until all required input 

69 

fields contain valid data. These services significantly reduce the 
application logic complexity inherent to an interactive ... of the tool? 
Is the tool scalable? 

The tool should be scalable to support growth in application size , 
users, and developers. 

*y ^ »» . «■ * • • t .« ■ ■ - . 

Exemplary products that may be used to implement this component include 
JetFon-ns ... These tags can be used to control the positioning and 



formatting of a document ' s text and images . SGML is used for large, 
complex, and highlystructured documents that are subject to frequent 
revisions, such as... 

.with previous ones. Basic features supported by HTML include headings, 
lists, paragraphs, tables, electronic forms, in-line images ( images 
next to text), and hypertext links. Enhancements to the original HTML 1.0 
specification include banners, the applet tag to support Java, image 
maps, and text flow around images . 

The WX also approved the specification for version 4 . 0 of HTML 
(http: //www. w3.org/TR. . .a specification called the Document Object 
78 

Model DOM The DOM categorizes Web page elements — including text, images 
, and links — as objects and specifies the attributes that are associated 
with each object. The DOM makes... 

.and animated objects and supports hyperlinks to multimedia formats such 
as audio clips, video files, and graphical images - As users maneuver 
through VRML worlds, the landscape shifts b to match their movements and 
give the impression ... text-based documents that included headings, 
bulleted lists, and hyperlinks to dynamic pages that support rich graphic 

images and virtual reality. So what next for the Web? The answer 
resides in a Synchronized Multimedia Integration. . . 

.types together. The language enables Web authors to sort multimedia 
content into separate audio, video, text, and image files and streams 
which are sent to a user's browser. The SMIL tags then specify the... 
icons . 



The HTML standard and popular browsers provide hyperlinking services for 
non-text items such as graphics. 

Image MM is also similar to the hypertext menu above, but selections 
are represented as a series of pictures. A further evolution of the 
image map menu is to display an image depicting some place or thing 
(e.g., a picture of a bank branch with tellers and loan ...business 
applications . 

Virtual Reality - A virtual reality or a virtual ^environment interface 
takes the idea of an image map to the next level by creating a 
3-dimensional (3-D) environment for the user to. . . 

.applications, this can create a more user-friendly interface, enabling 
the user to find information faster. 



An image map menu can be useful where all users share some visual model 
for how business is conducted. . . 



.be very engaging, but also painfully slow if even a moderate speed 
communications connection is required. Additional Image Map Services 
are required to map the location of user mouse clicks within the image 
to the corresponding page or window which is to belaunched. 

88 

Exemplary products that may be used. . . 

.and on-screen previewing of paper or photographic documents which 
contain screen data, application data, graphics or images . 

Implementation considerations 

Printing services must take into consideration varying print scenarios 
common in Netcentric environments, including: varying... 



.Architects must additionally be sure to evaluate that controls will 
support all required environments, are small in size and extensible as 
requirements demand. 
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How important is performance? 

In general, performance of data access and...RDBMS market, Oracle is 
available for a wide variety of hardware platfonris including MPP 
machines. Oracles market position and breadth of platform support has 
made it the RDBMS of choice for variety of financial, accounting... 
locally and users do not have to remotely access the master database. 
This is especially true for image and document data which cannot be 
quickly accessed from a central site. Making automatic copies of a... is 
defined as a collection of objects potentially of different types (e.g., 
structured data, unstructured data, images , multimedia) a business user 
deals with. An individual document might be a table created using a 
spreadsheet ... shared printers. The administration of Print Services is 
usually handled by a print server. Depending on the size of the network 
and the amount of resources the server must manage, the print server may 
run. continue to process other tasks while waiting for a response to a 
request . 

What's 'the* clients position" on DCE?" 

DCE software, developed by Open Systems Foundation (OSF) , is licensed to 
OSF-member companies to. . . 

.files across the network. FTP also provides a mechanism to obtain 
filename, directory name, attributes and file size information. Remote 
file access protocols, such as Network File System (NFS) also use a block 
transfer method. . .all BEA MessageQ clients and servers 
Interoperability with IBM MVS/CICS and IBM MVS/IMS 

Large message size -up to 4 MB-eliminates need for message partitioning 
Momentum's XI PC 

XIPC is an advanced sof tware . . . has gained acceptance as the Internet 
mechanism for sending E-mail containing various multimedia parts, such as 
images , audio files, and movies. S/MIME, or secure MIME adds encryption 
and enables a secure mechanism for... type of network is available (LAN, 
type of LAN, WAN, type of WAN, dial-up, wireless, etc.), size of 
messages and number of messages that go across the network. 
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Possible Product Options 

Expersdt"t 1 s functionality . " ........ 

Fragmentation/Reassembly - The Packet Forwarding/ Internetworking service 
divides an application message into multiple packets of a size suitable 
for network transmission. 

The individual packets include information to allow the receiving node to 
reassemble them... as part of the initial connection set up and as network 
conditions change. Because of the small size of ATM data cells, QoS can 
be better managed, compared to protocols such as Ethernet that have... 
messages to be sent/ received 

Automatic error logging for Tuxedo components (ULOG, tagent log) 
Application code can write to the LTLOG with a Tuxedo API (error 
logging provided) Automatic process monitor for process that die... tier 
architecture - client, application server, or database. The decision will 
need to be based upon codes table size and number, information update 
frequency, and write-access to the client machine or device. 

Active Help 2728 ... support for delivering applications to a wide variety 
of users over the Internet, intranet, and extranet. The information 
about tfhese services in the Netcentric f ramewdrTc "may 'be limited based on 
the least common denominator. For. . . 

.if the page is available in the cache. If the page is available, then 
the Web server retrieves it from the cache, otherwise it retrieves it 
from the network. Clearly, the Web server can retrieve ... g . , a stock 
ticker) . Asynchronous push/pull services do not require that a 
session-like connection be present between the subscriber and the 



information . 



Internet ListServers are a simple example. Subscribers use e-mail to... 
.content within an organization or across the Internet, ensuring 
subscribers always have the most up-to-date information automatically. 

PointCast - news network that appears instantly on the subscribers 
computer screen. 

Batch Services (B2060) 
Batch processing... 

.the manual element can be completely separated from a batch element. 

The volume of information to be presented to a user is too great to be 
processed on-line or it can be better printed ... continue . If any errors 
are identified, the report initiation function will return an error 
message to the requester application. 



Initiate report execution. The initiate report execution function 
processes the report profile' and specific distribution requirements... 

.report information. 

Collect the information. This ftinction is responsible for collecting the 
information (for example, data, text, image , graphics) that is required 
for the report. This function would utilize the Information Access 
Services component of . . . 

.a program in C for each report format. Here, many aspects of report 
printing such as page size , headings, footings, and printer control 
values -- would have to be programmed in function calls to facilitate the 



.report. Specific destinations can include: printer (s), user(s), user 
groups, archives (permanent storage), and/or specific display devices 
such as Several additional options exist for distributing reports 
including timed reporting, multiple copy distribution, and report records 
are removed from the table, only after, the. output .reports have- been . 
archived. Implementation and frequency of this table cleanup is to be 
determined in systems . . . 

.print a report proceeds as follows. 

The report status is retrieved from the report status table. 

The output file is located on disk and sent to the specified or default 
printer or the request is... 

.All reports are written to a reserved area on disk; however, 
specification of a printer causes the output to be printed as well as 
stored on the file system. 

Get Report Status. The Get Report... for Business Processing 
Re-engineering tools. 

How stable is the vendor? 

One should consider the leadership and size characteristics of the 
product^ vendor compared, to the workflow softwaxe. marketplace. Another, 
consideration is whether the vendor. . .were alive. This means that 
Business Components should reflect directly the characteristics and 
abilities (i.e., the information and behavior) of the business concepts 
they represent. Therefore, only by examining the various types of 
business . . . 

.that needs to be done. Not only do they 
259 



encapsulate behaviors and rules, but also the information that is 
associated with those processes. 

Examples include: Pricing, Credit Check, Billing, and Fraud Analysis. A 
Pricing... it be COM, JavaBeans, or CORBA? It's still not clear. Likewise 
with languages: Will it be Visual Basic, Java? Tools and repositories 
offer another challenge. Clear winners have yet to emerge, and newcomers 
are . . . 

..requires a change in the way 
one thinks about 
267 

designing and building applications. Engagement experience has shown 
that it takes a couple of months to feel comfortable with this 
paradigm-and longer for those... 

..by business domain. In fact, business domain experts, with help from 
component modelers, are in the best position to make this judgment. 

Bigger eBusiness Components, hide more .complexity., .which in .general -is .a . 
good thing. . . 

. . of them exist . 

It's important to strike a balance, and keep in mind that the ideal size 

depends on the domain. If there's a question in one's mind, it makes 
sense to . . . 

..a second iteration through the identification process. 

The following steps describe one technique for identifying Business 
Components. Figure 43 illustrates this Business Component Identifying 
Methodology 4300 including both Planning and Delivering stages 4302, 
4304. 

I . . . 
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♦GEOGRAPHIC NAMES: US 

DESCRIPTORS: Software packages ;\world Wide Web; JEffformation management; Web 

browser; Internet; Product introduction / 
CLASSIFICATION CODES: 9190 (CN=Unrted States^ ; 8302 (CN=Software and 

computer services); 7500 (CN=Product planning & development); 5240 

(CN=Software & systems) \ / 

...TEXT: Corporation, based in BurQ-ington, Massachusetts. Echo uses 
standard browsers (Internet Explorer/or ^SJets cape, release 3.0 and higher ) 
to retrieve and integrate information from a variety of external and 
internal sources, including the ^orld Wide Web, news feeds, Internet news 



. . . continues, an agent using /push technology would receive a ticker tape 
running across the bottom of the computer screen providing stock 
information or basic news. With Echo, the user would specify what stock 
information (s)he. . . 
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SPECIAL FEATURE: Appendix References / 

WORD COUNT: 3607 \ / 

ABSTRACT: The North American Free\ Tra<±S Agreements (NAFTA) purports to 
eliminate barriers to free trade among^he US, Canada and Mexico. One of 
NAFTA' s prime advantages for the U§/ls the possibility of new business 
opportunities. Based on collected datA certain environmental factors and 
subfactors were most important in/ assessing the business potential for 
Mexico and Canada for the computer industry. These factors are market 
potential, social factors, cultura^r f actors\ and economic factors. 

GEOGRAPHIC NAMES: US; Canada; Mexico \ 

DESCRIPTORS: North American F£ee Trade AgreementX Computer industry; Market 
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policy) 

...TEXT: United States (Raiken, 1993). 
Competition 

Mexico is less technologically developed than Canada in many aspects. For 
example, computerized systems such as bar code scanners are rare in 
Mexico. Canada is automated to a degree similar to that of the United 
States. Canada has a fair amount of market saturation and an established... 



27/5, K/ll (Item 11 from file: 15) 

DIALOG (R) File 15 :ABI/ Inform ( R) 

(c) 2004 ProQuest Inf o&Learning . All rts. reserv. 



00888957 95-38349 

A conceptual database design approach based on rules and heuristics 



*Batra, D; Zanakis, S H 

European Journal of Information Systems v3n3 PP: 228-239 Jul 1994 
ISSN: 0960-085X JRNL CODE: EJI 

DOC TYPE: Journal article LANGUAGE: English LENGTH: 12 Pages 
SPECIAL FEATURE: Charts Appendix References 

ABSTRACT: An effective data modeling methodology should employ the 
entity-relationship (ER) model for developing a conceptual representation 
that can them be translated into the relational form by a designer, or by a 

computer aided software engineering tool. A realistic and detailed 
.approach., for conceptual design, using the ER model .for . relational, databases, 
is based on 4 rules that specify the order in which various types of 
relationships must be modeled, 3 rules that pertain to detection of derived 
relationships, and 3 heuristics based on observation of constructs in real 
applications. The rules for ordering of relationships include: 1. The 
degree of the relationship should be the minimum. 2. After identifying the 
entities, the designer should model the binary one-one and one-many 
relationships before any other relationships. 3. Then the designer should 
model ternary relationships that have the connectivity "one" on at least 
one side and then identify relationships of degree n + one that have 
connectivity "one" on at least one side. 4. In modeling relationships that 
have the connectivity "many" on each side, the presence of higher degree 

relationships should be checked before that of lower degree 

relationships . 
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. . .ABSTRACT: conceptual representation that can them be translated into the 
relational form by a designer, or by a computer aided software 
engineering tool. A realistic and detailed approach for conceptual design 
using the ER model for... 

... side. 4. In modeling relationships that have the connectivity "many" on 
each side, the presence of higher degree relationships should be 
checked before that of lower degree relationships . 
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Should all documents be redesign editor screen display? Not necessarily. In 
some cases it is imperative that/no redesign be done; in others it's not 
worth the bother. / \ 

Proofing and approvals: ttfhen Acrobat is used by a designer to 
communicate with a client ah^ut how a paper publication will look, the 
final appearance of the document determines the log\c of the design. To 
alter it for Acrobat imaging would invalidate AcrobaV's use as a proofing 
system. As the communication circuit in a proofing sytetem is limited to few 
people, it is easier to ensure that everyone has a 24-bit display to see 
the document as it will appear in print. \ 

Archiving and distributed printing: Here Acrobat isynerely a 
convenient way of storing information and getting it intaVk onto someone 
else's system so they can print it. Take, for example, scientific journals 



